The BFS method has been applied to the study of NiAl-based materials to assess the effect of alloying additions on structure. Ternary, quaternary and even pent-alloys based on Ni-rich NiAl with additions of Ti, Cr and Cu were studied. Two approaches were used, Monte Carlo simulations to determine ground state structures and analytical calculations of high symmetry configurations which give physical insight into preferred bonding. Site occupancy energetics for ternary and the more complicated case of quaternary additions were determined, and solubility limits and precipitate formation with corresponding information concerning structure and lattice parameter were also 'observed' computationally. The method was also applied to determine the composition of alloy surfaces and interfaces. Overall, the results demonstrate that the BFS method for alloys is a powerful tool for alloy design and with its simplicity and obvious advantages can be used to complement any experimental alloy design program.